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Abstract. Let G be a finite group. In this paper we present a tool for count- 
ing the number of principle G-bundles over a surface. As an application, 
we express (non-standard) generating functions for double Hurwitz numbers 
as integrals over commutative Frobenius algebras, associated with symmetric 
groups. 



1. Introduction 

This note is devoted to a partial case of the following big problem. 

Big problem: Let M = {/ii, . . . be a finite ordered collection of conjugacy 
classes of a finite group G. Count the weighted number of principle G-bundles over 
a closed oriented surface E of genus g with k marked points gi , . . . , , such that 
the holonomy around qi is in the class /li for i — 1, . . . , fc. 

Here the "weighted" means that we count each bundle with a weight reciprocal 
to the number of its automorphisms. 

It is the problem of the study of a certain 2-dimensional topological quantum field 
theory (see, for example [T]). The corresponding numbers are correlation functions 
in this theory. 

An efficient way to deal with it is to use its connection with the combinatorics 
and representation theory of the group G. Namely, if ^N(M) is the number of 
homomorphisms of the fundamental group of . . . ,qk} to G, such that the 

image of an element corresponding to the complete revolution around qi is contained 
in the conjugacy class corresponding to /x^ , then the numbers of bundles is the ratio 
of #N{M) and the order of G. For the details see [TU]. 

We use this connection for counting the number of bundles of a special kind. 
Namely, denote by /i-r{/x, J^; r) the weighted numbers of principle G-bundles over a 
sphere with a non-trivial holonomy around r + 2 points goi • • • 1 1r+i, such that the 
holonomy around point go is in the conjugacy class /z, the holonomy around qr+i 
in in the conjugacy class and the holonomy around all the other points is in the 
fixed conjugacy class r. 

The main result of this note is is the following. We construct generating functions 
for the numbers /iT-(/i, j/; r) as integrals over the center of the group algebra C[G]. 
Namely, for an explicitly constructable square matrix A^(/3), we have 

EU I \ar 1 tT(/^-l/^)tr(/,^-l/,y) f _ -^A^(0)z,z> J 

fe^O ^ ^ JZC[G] 

where all the notation is explained in the text. This presentation allows us to 
express the generating functions for numbers hT{fJ-,v,r) as entries of the matrix 
{Ar{l3))~^ , multiplied by certain constants. 

As an corollary of this presentation, we find that the corresponding generating 
functions are rational functions in /3. We also derive a non-linear differental equation 
for this functions. 

Research is supported in part by the SNSF grant nr. 125070, 140666 and the TROPGEO 
project of the European Research Council. 
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The main example for our considerations are (disconnected) double Hurwitz 
numbers. It is the case when the group G is a symmetric group Sd, and the 
distinguished class r is the class of a transposition. Principle S'^-bundles are just 
ramified covers of degree d. These numbers have a very rich structure related with 
various fields of mathematics. 

In the case when one of the holonomies (say, v) is in the conjugacy class of the 
unit, the celebrated ELSV-formula (see, for example the original paper [5j) relates 
the numbers of connected covers with intersection numbers on moduli space of 
complex curves. 

The geometrical meaning of double Hurwitz numbers is not yet completely un- 
derstood. In the paper [5], the authors conjectured than ii i/ = (d), there exists a 
moduli space PiCg^n such that this numbers can be expressed in the terms of inter- 
section numbers on some properly chosen compactification. They have also found 
an expression for generating functions for double Hurwitz numbers in the terms 
of Schur polynomials and found an explicit formula for one-part double Hurwitz 
numbers (it is the case when there is a complete branching over one of the special 
points). In the paper |12| there was shown that a generating function for double 
Hurwitz numbers is a r-function for Toda lattice hierarchy. 

Later in [3j, it was found that the computation of double Hurwitz numbers can 
be carried out in the language of tropical geometry. In [2] the authors give a method 
for computation of number of covers with an arbitrary ramification. In a sence, our 
work is a continuation of the research carried out in _2_ . 

The paper [Tj provides the following formula for a generating function for the 
double Hurwitz numbers, generalizing the results of Let the cyclic type of /i be 
iPifi=i^ the cyclic type of v be {vjf^^i- By (,{z) we denote the following function 

^(z)=e^/2_g-./2^ 

Than, for ^ and v satisfying certain condition (the pair (/i, v) is contained in a 
chamber of Ri{^)^i(u)^ for the details see [7]) we have 

where t{fi, v) is a finite number, and Q^'f are certain quadratic polynomials in 
and Vj. 

This result is obtained using the the infinite wedge space formalism. 

In the language of the infinite wedge space, the application of our technique to 
the problem of double Hurwitz numbers computation is rather trivial. Namely, we 
study the vacuum expectations of operators of the form 

which is nothing more but a study of entries of the block-diagonal operator (1 — 
I3J^2)~^ in the basis na_^^|0). 

Our technique allows to produce generating functions for double Hurwitz num- 
bers even in the case when a pair (/i, v) belongs to a resonance arrangement in the 
terminology of [7j. Also it works in the case of an arbitrary finite group. 

The paper is organized as follows. A presentation of a fundamental group of a 
surface is constructed in the section 2. Section 3 presents a reformulation of the 
enumerational problem in the algebraic language. Section 4 is a short overview of 
Feynman calculus, and section 5 is devoted to the application of this technique to 
our problem. Section 6 contains the calculation of (disconnected) double Hurwitz 
numbers for the degrees d = 2,3, 4. We also give a comparison of our generating 
function with the generating function of [7 in one particular case. 
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2. Group presentation corresponding to a pair-of-pants 
decomposition of a surface 

We begin with a special presentation of the fundamental group of a punctured 
surface. 

Definition 2.1. Let g and n be two non-negative integer numbers such that 2 — 
2g — n < Denote by Hg^n the fundamental group of a connected oriented surface 
of genus g with n punctures. 

Let us define some notions we are going to use for construction of a presentation 

of 

Definition 2.2. By a 1-3-valcnt graph V we mean a finite graph having only ver- 
tices of valence 1 and 3. The first Betti number ofT( considered as a one dimen- 
sional cell complex) is referred to as the genus. The 1-valent vertices of a graph are 
referred to as ends; the edges, incident to ends, are called leaves; all the other edges 
are called inner edges. The set of all vertices of T which are not ends is called the 
set of inner vertices and is denoted by V^{r). The set of all edges ofT is denoted 
by E(r); the set of inner edges ofT is denoted by E°{r). The set of the edges ofT 
adjacent to v V'^{T) is denoted by Ey. 

From now on, all the graphs we are dealing with, are supposed to be 1-3-valent, 
if the contrary is not stated explicitly. 

Another notion we are going to use is the following. 

Definition 2.3. Let T be a connected graph. A maximal tree T inV is a connected 
subgraph of F of genus 0, such that the set of vertices of T coincides with the set of 
vertices ofT. 

Each connected graph contains a maximal tree. 

Definition 2.4. An enhanced graph is a connected graph enhanced with the fol- 
lowing additional data: 

• A choice of an orientation on all the edges of F; 

• A choice of a cyclic order on a set of half-edges, adjacent to every 3-valent 
vertex of F; 

• A choice of a maximal tree T in F; 

• A choice of a basepoint p in T. 

For a given edge e G E(r), and a given orientation on e, a vertex v adjacent to e is 
referred to as a source of e, if the orientation of e is directed outwards with respect 
to V. If the orientation of e is directed inwards with respect to v, the vertex v is 
referred to as a sink of e. 

We use the same notation for an enhanced graph and its underlying graph if it 
does not load to an ambiguity. 

The starting point of the following construction is an enhanced graph F with n 
ends and the genus equal to g. Our construction of a presentation of i?g,„ consists 
of the following steps. 

(1) Consider F as a one-dimensional cell complex. Subdivide each inner edge 
of F by a 2-valent vertex. Glue an additional 1-cell, in such a way that both 
boundary components get glued to the same point, to each of the newly 
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added 2-valeiit vertices, and to each of the ends of F. Ah the newly added 
1-ceUs are referred to as circles. Choose an orientation on ah the circles in 
an arbitrary way. The obtained cell complex is homotopy equivalent to a 
bouquet of |i?(r)| + g circles. Its fundamental group is a free group of the 
corresponding rank. We present it in the following way. 

• Generators corresponding to edges in T are presented by based loops 
that start in p, go along edges of T to the point of the attachment 
of the circle corresponding to the edge we are interested in, make a 
complete revolution along it in the positive direction, and return back 
to p along edges of M. 

• Generators corresponding to edges that are not in T are presented by 
based loops with the base p. According to the chosen orientation, each 
edge that does not belong to T has a beginning and an end. Start in 
p, go along edges of T to the beginning of the edge we are interested 
in, go along this edge to the point of attachment of the circle, make a 
full revolution in the positive direction, and return back the same way. 

If e is an edge of F, the described above generator corresponding to e is 
denoted p^. 

• Generators corresponding to nontrivial cycles in F are presented by 
based loops with base p. The set of such generators is in the bijection 
with the set of edges of F that does not belong to T. Start in p, 
go along edges of M to the beginning of the edge which is not in T, 
continue along it to the end, and return back to p along edges of T. 

If e is an edge of F which is not contained in the maximal tree, the above 
described generator is denoted by g^. 
(2) For each of the 3-valent vertices of F prepare a 2-cell with an oriented 
boundary. Attach them to the cell complex in such a manner that the 
boundary goes in the following way. We begin in a 3-valent vertex, go 
along one of the edges attached to it to the point of the attachment of the 
circle, and go along it using the following convention: if we came there along 
the orientation of the edge, we go along the circle in the positive direction. 
Otherwise, we go along it in the negative direction. Than we return back 
to the 3-valent vertex we have started with and continue along a next half- 
edge (according to the chosen cyclic order on the set of half-edges) adjacent 
to it. Repeating the procedure for every adjacent edge, we obtain the way 
each of the 2-cells is glued to the cell complex. For an example of such a 
gluing, see the figure [T] 




Figure 1 . An example of gluing a 2-cell to a graph with attached 
circles. A vicinity of a 3-valent vertex of a graph is shown in the 
top part of the picture. 
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The obtained cell complex is homotopy equivalent to a connected ori- 
ented surface of genus g with n punctures. Each of the attached 2-cell 
provides a relation in its fundamental group. Note, that for every edge e 
not containing in the maximal tree, the generator appears in only one of 
the obtained relations. Van Kanipen theorem implies that these relations 
are defining relations in Hg n- 
Euler characteristics of a genus g connected graph is 1 — g. It allows us to 
compute explicitly the number of generators and relations in the presentation in 
terms of the genus and the number of branching points. Therefore, we have just 
proved the following Lemma. 

Lemma 2.5. The group Hg ^ admits a presentation with 4g — 3 + 2n generators 
and 2g — 2 + n relations. 

Each 2-cell used in the construction corresponds to a pair of pants. So the 
obtained presentation corresponds to a pair-of-pants decomposition of a surface. 

Example: Let us consider the enhanced graph on the figure[2]with the blackboard 
cyclic ordering of half-edges in its vertices. The maximal tree is chosen as it is 
depicted. The basepoint is the only 3-valent vertex in the maximal tree. 



Figure 2. An enhanced graph. The maximal tree is shown in 
red. The orientation of the edge is shown by an arrowhead. The 
cyclic ordering of half-edges obey the blackboard convention. The 
basepoint is the only 3-valent vertex of the maximal tree. 

The corresponding group presentation is the following: 

H2,l = {Pa,Pb,Pc,Pd,Pe,gd,ge\Pa^PbPc = Pb^9e^Pe9ePd = Pc^9d^Pd9dPe = !)• 

3. Problem reformulation in the terms of group algebra 

The problem of principle G-bundles enumeration is equivalent to the problem of 
enumeration of morphisms from the fundamental group of a punctured surface to 
a finite group G (for the details see, for example [TO]). 

The number of possible morphism between two groups does not depend on their 
presentations. So, considering the presentation constructed in the previous section, 
we split the main problem of this note in two parts: 

• Fix the conjugacy classes of all the images of the generators of Hg n corre- 
sponding to the edges of the chosen graph F, and count the number of such 
morphisms. 

• Take a sum over all possible choices of conjugacy classes of images of the 
inner edges. 

A similar method was discussed in [2], where the authors consider the problem 
from the tropical point of view. In a sense, from one hand, the main result of this 
paper is the generalization of the result of [2 on the case of an arbitrary finite 
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group. From the other hand, it is nothing else but a well-known argument, which 
can be found, for example, in but in a slightly non-standard form. That is why 
we present a complete proof. 

To deal with the first part we need some algebraic notions. 

Definition 3.1. Let G be a finite group. By a complex group algebra of G we 
mean the algebra of complex-valued functions on G with the convolution as a mul- 
tiplication. Its center is denoted by Z<C[G\. The set of conjugacy classes of G is 
denoted by Aq. 

The center ZC[G] of complex group algebra has a natural basis indexed by Aq 
(see, for example (10; . appendix A). Namely, if fi is an arbitrary conjugacy class, 
the corresponding basis element is its characteristic function (here we regard a 
conjugacy class as a subset of G). For a fixed group G denote the basis element 
of 2'C[G'] corresponding to the conjugacy class fi by This basis is referred to 
as the standard basis. The trace function tic, endowing ZC[G] with the Frobenius 
structure, is defined as follows. 

Definition 3.2. Let G be a finite group. The trace function is a linear functional 
trc : ZC[G] — !■ C defined on the elements of the standard basis as follows. 

" 1, «/m=(i), 

0, otherwise, 

where (1) denotes the conjugacy class of the unit element in G. 

We omit the subscript G in the notation for the trace function when it does not 
cause an ambiguity. 

Definition 3.3. Let T be a graph and G is a finite group. By a coloring of F we 
mean a map c: E{T) — > Aq. If T is an enhanced graph, for a vertex v G V^{T), 
edge e Ey and coloring c, by c„(e) we mean c(e) if e is oriented in such a way 
that V is a source for it, and the reciprocal conjugacy class otherwise. 

The procedure of the Section [2] allows to construct a presentation of a funda- 
mental group of a three times punctured sphere with 3 generators and 1 relation: 
use a enhanced graph D with one 3-valent vertex, three 1-valent ones. Fix such a 
presentation, and denote by pe the generator corresponding to the edge e € E{D). 
Let G be an arbitrary finite group, and c is a coloring of D. Denote by Nu(c) the 
set of morphisms i?o.3 ^ G, such that the image of the generator pe is contained 
in the conjugacy class c(e) for all e € E{D). 

A tautological corollary of the definition of trace function reads: 

Lemma 3.4. Let G be a finite group, and c is a coloring of an enhanced graph D 
described above. Than the set of morphisms from Hq^ to G, such that the image 
of the generator p^ corresponding to the edge e e E{D) is contained in c(e) has the 
cardinality 

#iVi3(c)=tr( n /c-„(e))> 

eeE{D) 

where v denotes the only vertex of D. 

Now we are ready to prove the following Lemma. 

Lemma 3.5. Let G be a finite group. Let F be an enhanced graph with coloring c. 
Then the set Nric) of morphisms Hg ^ — > G, such that the image of a generator 
Pe corresponding to the edge e € E{T) belongs to the conjugacy class c{e), has the 
cardinality 

#A.pMHGi'(n'^(n /.....■,)) n t,(;.,.,/,_.,.,) . 
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where c ^(e) denotes the conjugacy class reciprocal to c(e) for every edge e G E(T). 

Proof: First of all, note, that for every conjugacy class /i € Aq, tr(/^/^-i) equals 
the number of group elements belonging to fi. 

Consider the enhanced graph F' which is obtained from F by cutting all the 
edges not belonging to the maximal tree and attaching 1-valent vertices to the 
remaining half-edges. The newly obtained leaves inherit the orientation of edges 
and the coloring from cut edges. The cyclic orientation in of half-edges adjacent 
to vertices remains the same. Denote the inherited coloring by c'. The enhanced 
graph F' allows to construct a presentation of i?o,g+n- 

The maximal tree for F' coincides with F'. 

The number ^iVr'(c') is computed inductively. Pick an arbitrary vertex v and 
make a random choice of images of the generators Pe corresponding to the edges 



e € Ey. According to Lemma 3.4 it can be made in tr(J^gg^ /c(e)) different ways. 

Let v' be the second vertex adjacent to e. As the choice of the image for the gen- 
erator Pe is already made, the choice for the images for the generators corresponding 
to the remaining edges adjacent to v' can be performed in 



e')J 



tl'(/c(e)/c-i(e)) 

ways. 

Any two vertices in F' are connected with at most one edge. It implies that 

*Nr,ic')^ n Mn /Me')) n ^^o-^- 

There is a natural map b: E(r') — > E{T), which sends an edge of F' to the cor- 
responding edge of F before cut. The map b gives rise to a morphism (p: _ffo,g+n 
Hg n- On the level of generators, this morphism is described in the following way: 

• If e' is an inner edge of F', or e' is a leaf that is shared by both F and F', the 
generator maps to the generator corresponding to the edge b{e') € E{T). 

• If e' is a leaf of F' came from a cut edge of F, and its end is a sink of e', the 
generator pe' maps to the generator corresponding to the edge b{e') G E(r). 

• If e' is a leaf of F' came from a cut edge of F, and its end is a source of e', 
the generator pe' maps to the g^^l,-^Pb(e')9b{e')- 

The check that (/) is indeed a group morphism is straightforward. 

The morphism (j) induces a natural map cj)* : iVr(c) — >■ Ny'{c'). 

For an edge e £ E{T) that is not contained in the maximal tree denote by e"*" its 
preimage such that its end is the sink of e+ . The other preimage is denoted by e~ . 

Let /' e Nr'{c'). We can construct out of it a morphism / e Nr{c) in the 
following way. If e S F is contained in the maximal tree, the image of f{pe) 
coincides with the image /'(Pb-i(e))- Otherwise, the image f{pe) coincides with 

/'(Pe+)- 

The only thing that is left is to fix images of generators ge corresponding to 
edges of F which are not contained in the maximal tree. We fix them in such a way, 
that f'{Pe-) — f{ge^)f'{Pe+)f{9e)- The check that / is indeed a group morphism 
is straightforward. 

Moreover, it is clear that 0* (/) ~ f . As for every e not belonging to the maximal 
tree, the choice of the image of g^ can be performed in 

\G\ 

tr(/c(e)/c-i(e)) 
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ways, and the choices for different edges can be made completely independently, as 
each ge appears in only one relation, we arrive to the assertion of the Lemma. 

Q.E.D. 

Recall, that in fact we are interested in the number of morphisms Hg „ — >• G 
such that only the conjugacy classes of images of the generators corresponding to 
the leaves are fixed. 

Definition 3.6. Let G be a finite group, T be a graph. A boundary condition is 
a map M : E{r)\E°{T) Aq- The set of all possible colorings c: E{r) Ac 
such that M = c\E(r)\E'>(r) 'is denoted by C{M). Abusing the notation denote 
\Jc{m)Nt{c)^Nt{M). 

Theorem 3.7. Let G be a finite group, T be an enhanced graph, and M be a 
boundary condition. Than the number ^Ny{M) = X]cec(Af) '?'^-^r(c) is invariant 
under the following enhanced graphs transformations: 

• Other choice of the maximal tree in T ; 

• Change of orientation of an edge e G E'^iV); 

• Change of cyclic order of half-edges adjacent to a vertex v G V^(r); 

• Local transformation of T as it is depicted on the figure 




Figure 3. The local graph transformations. The figure shows the 
possible resolutions of a 4-valent vertex. 

Proof: A different choice of the maximal tree in T respect every single summand 
in the sum T,ceC{M) #^r(c). 

Suppose, an edge e € E'^{T) has a coloring c(e). A change of the orientation of 
an inner edge e, and switching its coloring to the reciprocal c~^(e) also preserves 
every single term in the sum under consideration. 

The independence on the choice of the cyclic ordering of half-edges adjacent to 
a vertex v g y°(r) follows from the commutativity of ZC[G]. 

The invariance under the local transformation of T follows from the fact that 
the number of possible morphisms from one group to another (with some fixed 
conditions) does not depend on the presentation on the group. But we would like 
to give an alternative argument. 

The commutative algebra ZC[G] can be endowed with a Hermitian product. 
Namely, consider a semilinear conjugation acting on a basis element for fj, G Aq 
in the following way: 

The product is defined by formula (a, 6) = tr(a&) for a,b E ZC[G]. The basis 
vectors of ZC[G] form an orthogonal basis with respect to this product. 

Consider a trace of a product of four basis vectors of ZC[G] corresponding to con- 
jugacy classes /^i, /i2, /^3, G Aq. Due to general properties of Hilbert spaces, and 
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commutativity of ZC[G], for any permutation cr G 6*4, this trace can be expanded: 

i^eAc tr^j,/^~ij 
This formula imphes the desired invariance. 

Q.E.D. 

As the space of all connected 1-3-valent graphs is connected with respect to 
above mentioned transformations (see, for example [5]), the only data that matters 
for computation of the number #iVr(Af) is a genus of an enhanced graph F, the 
orientation of the leaves of F, and boundary condition /i. If we are dealing with a 
group, where every conjugacy class is a self-reciprocal, like a symmetric group Sn, 
the orientation of the leaves is also not relevant at all. 

Example: Let F(2, 1) be a connected 1-3-valent graph of genus 2 with 1 leaf, 
and (—1) be the conjugacy class of the non-unit element of 82- Provide F with 
an arbitrary enhancement. We are interested in the computation of the number 
#iVr(2,i)(Af), where M is a boundary condition which assigns class (—1) to the 
only leaf of F(2,l). As it was stated above, this number is independent on the 
choice of the enhancement of F. 

Let c be a coloring of F(2, 1). The multiplication table of 2'C[S'2] imply that if 
there exists a vertex v E V^{T{2, 1)), such that there are exactly one or three edges 
adjacent to v colored by (—1), than this coloring does not contribute to the sum. 

By the contrary, if every vertex v G y°(F(2,l)) is adjacent to exactly zero or 
two edges of coloring (—1), this coloring gives a contribution 1. 

This actually means, that #iVr(2,i) (-^) — 0. 

From the other hand, for the same group S2, and for a graph F(2, 2) of genus 2 
with 2 leaves, and the boundary condition M' which assigns (—1) to every leaf of 
the graph, the number #A^r(2,2)(-^^') is 16, which coincides with the prediction of 
the Frobenius formula (see, for example [lOj . appendix A). 

4. Complex Feynman Calculus 

This section can be considered as a short exposition of the theory of the Feynman 
calculus. 

The Feynman calculus is a powerful tool for enumerating graphs. We will ap- 
ply it to compute generating functions for number of principle G-bundles. Briefly 
speaking, the machinery of Feynman calculus works as follows. Consider we have a 
graph with edges colored by a finite number of colors. Feynman calculus provides 
us with a rule how to assign a number to every vertex and every edge of a such a 
graph. The weight of a graph is calculated as a product of the above mentioned 
numbers over all the vertices and edges divided by the order of the automorphism 
group of the graph. Than we take a sum of weights over all possible graphs. It 
turns out, that this sum can be interpreted as a result of a computation of an inte- 
gral. For the details on Feynman calculus in the real case we refer the reader to [6] 
or [10]. 

M. Mulase and J. Yu in |11| studied the Feynman calculus over a von Neumann 
algebra. In fact, our considerations are a generalization of the methods of Mulase 
and Yu on the case of graphs with 1-valent vertices. 

In a sense, our considerations can be treated as a theory of Feynman calculus 
over a space of diagonal matrices. 

Here we will be interested in the complex Feynman calculus. The reason for it 
is that complex calculus works for any finite group G, while the real calculus works 
only in the cases when every conjugacy class of G is a self-reciprocal class. 

We will need some preliminary considerations to proceed. 



10 



MAKSIM KAREV 



Definition 4.1. Let P be a finite- dimensional complex vector space endowed with 
a Hermitian product <•,•>. . By C" we mean an n-dimensional complex vector 
space with a chosen orthonormal basis {fi}f^i with respect to the chosen Hermitian 
product. The measure dm is defined as dm — YYi=i'^^^^i dl^^Zi, where is the 
coordinate corresponding to the basis element fi. 

Lemma 4.2. Let A be an endomorphism of , expressed in a standard basis as a 
positively definite symmetric real matrix, and p be an arbitrary vector in C" . The 
following equalities are satisfied: 
(1) /e„e-<^-^>dm=a^; 

Proof: The first equality can be deduced from the fact that every sesquilinear 
positively definite form can be diagonalized by the action of U{n). So it is enough 
to verify this formula in one dimensional case, where it is nothing else but a product 
of two Gaussian integrals. 

The second equality follows from the first one by the variable change z M- z + 
A-^p. 

Q.E.D. 

The immediate consequence of the lemma are the equalities: 

/ ZjZ,e"<^'''^>dm = -Ay,^ for aU i,j, 

ZiZje~'<^'''''>dm = 0, 

ZiZje~<^'''''->dm = 0. 

They can be obtained by the differentiation of the second equality of the Lemma 
by p or p. 

Definition 4.3. Let k be a positive integer, and Ki,K2 be two finite sets. By a 
pairing we mean a bisection a: Ki — >■ K2. The set of all pairings is denoted by 
n(A'i,X2). 

It is clear that ^Ii{Ki,K2) = (5#a'i,#K2 (^t^-^i)-' where S.^. is the Kronecker 
symbol. 

The next theorem is a standard fact. Its proof in the real case can be found 
in [5]. The proof for the complex case can be obtained by the same considerations. 

Theorem 4.4 (Wick). Let L = {li, . . . , L' = . . . , l'^} be two collections 
of complex-linear forms on C", and A be an endomorphism o/C" expressed in the 
standard basis by a symmetric positively definite real matrix. Then 

leLi I'eL' cren{L,L')ieL 
and the integral converges absolutely. 

Let us again stress the fact that the only way to obtain non-zero is to have the 
same number of linear and semilinear forms under the integral. 

5. Double Hurwitz numbers 

Definition 5.1. Let E be an oriented surface and /, g: S' — >■ S be two principle 
G-bundles with a non-trivial holonomy a finite number of points. Than f and g are 
considered to be equivalent, if there exists an automorphism /i : E' — > S' .such that 
f = g o h. The automorphism group Aut f of a principle G-bundle /: E' — > E is 
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a group of automorphisms ft,; S' — )• S' such that f ^ f o h. The number ^(^^f 
is referred to as the weight of the cover. 

Consider the following cnumerative problem. 

Problem: Fix k + 2 points qo, - ■ ■ ,9r+i on CP^ and a finite group G. Choose 
two conjugacy classes fj, and v of G. Find the weighted number principle G-bundles 
CP^, with a non-trivial holonomy around Qq, . . . , Qr+i, such that the holonomy 
around qo is in /z, the holonomy around qr+i is in v, and the holonomy around all 
the other points ((71, ... , qn) belong to a fixed conjugacy class r. 

Denote the corresponding number by hr^fi, v; r). 

As it was mentioned in the introduction, the weighted number of principle G- 
bundles with fixed conjugacy class of holonomies, can be computed as a number of 
the morphisms from the fundamental group of a r + 2-times punctured sphere to 
the group G divided by the order of G. 

Definition 5.2. Let G be a finite group and {/^^I^^gAg be the standard basis of 
ZC[G]. Endow ZC[G] with a Hermitian product < •, • >q, such that the basis 
{/^I^gAg orthonormal with respect to it. Let r G be a fixed conjugacy class. 
Denote by At{P) a linear endomorphism of ZC[G] represented in the standard basis 
as the matrix with entries 

(A.)^,,(/3)=tr(/^-i/,(l-/3/0) 

for e Ag. 

Note, that for any r there exists a neighborhood of the point f3 — such that 
the matrix A^dS) is non-degenerate. 

Theorem 5.3. Let G be a finite group, and fi, v and r be three elements of Aq. The 
generating function hJ^ j^^S) = J2r ^rifJ', v; r)(3^ is given by the following formula: 

JZC[G] 

where denotes the value of the integral 

Zr= I e-<^-^^>''>dm. 

JzC[G] 

Proof: Let be an enhanced graph of genus with r + 2 leaves such that every 
inner vertex of F^ is adjacent to at least one leaf. It is clear, that there is exactly 
two inner vertices vi and V2 of F^ adjacent to two leaves. Denote one of the leaves 
adjacent to vi as ei, and one of the leaves adjacent to V2 as 62- Orient the leaves 
of Tr such that for each of them the corresponding end is a sink. 

Denote by a boundary condition which assigns the class /i to ei, the class ly 
to 62, and class of a permutation r to every other leaf of F^. 

It is clear from our previous considerations that hrifJ-, v,r) = ^^^g^^' "* ■ 

According to the Theorem |3.7[ the number of covers can be computed by the 
formula: 

'-i*-^'-)-!^ E ( n «Kn n t,;;.,.,;^,.,.,, ^ 

Let A: be a non-negative integer. Denote by Xr the set of maps 

x: {l,...,r}^ (AsJ^ 

The notation Xi{k) for i — 1,2 denotes the corresponding component of the map. 
By an automorphism of a map x £ X^. we mean an automorphism h of the set 
{1, . . . , r} such that x — x o h. The group of automorphisms oi x £ Xr is denoted 
by Aut X. 
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Let Z? be a linear automorphism of ZC[G] represented in a standard basis by a 
matrix D^^^, = tr(/^-i/t.). 

Let us discuss the denominator Zt in the statement of the Theorem. Using 
the absolute convergence of the integral in a neighborhood of the point /3 = 0, we 
expand the expression in the following manner: 



oo ^ . r 



Apply theorem 4.4 for the computation of this expression. For x € Xr let 
denote a subset of Hr = n({l, . . . , r}, {!,..., r}), such that for any <t d IP 
xi{k) — X2 {a{k)). The elements of IP are called admissible pairings. For any 
non-negative integer r, we obtain 



r#AG 



^ TT"-" or 1 TT ^^{fxi(k)fx2{k).fT) 

^ detD^^ ^ ^ #Aut X tr(L,k).f ii^u)' 

This expression can be interpreted in the following way. Let a flower be an 
elementary piece of a graph consisting of two vertices connected by an edge and 
two oriented half-edges attached to one of the vertices. For one of the half-edges the 
adjacent vertex is a sink (we call this half-edge left), for another one the adjacent 
vertex is a source (this half-edge is right). The edge connecting the vertices of a 
flower is oriented, in such a way that its end is a sink. Each half-edge of a flower is 
colored by an element of Aq, the only edge of a flower is colored by the fixed class 
r of G. 




Figure 4. A flower. The left half-edge is colored by ^ e Ac, the 
right half-edge is colored hy v & Kq. 



Every pairing cr e corresponds to an element of the symmetric group S^- 
Namely, set the result of application of this element to fc e {1, . . . , r} to be equal 
a{k). By the abuse of notation, denote a pairing and the corresponding permutation 
by the same letter. 

Pick an arbitrary x G Xr. For every k E {1, . . . ,r} prepare a flower with the left 
half-edge colored by Xi{k), and the right half-edge colored by X2{k). Each admis- 
sible pairing provides a recipe to assembly a colored 1-3-valent graph. Namely, the 
right half-edge of the fcth flower gets glued to the left half-edge of the tT(fc)th flower. 
The resulting graph can be disconnected, but each of its connected components has 
genus 1. The number of connected components of the graph equals the number of 
cycles in the permutation a. For an example see the figure [5] 

We claim, that Theorem |3.7| implies that Zt is a generating function for the 
weighted number of principle G-bundles over a collection of disjoint tori, such 
that every non-trivial holonomy around a point is in the class t multiplied by 
7r#AG/det D. Note, that from the other hand, Zr = tt*^<=^ /det Ar(/3)- 

Now consider the integral 

Z= f z^z,e-<^-(«^'^>dm. 

JzC[G] 
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As it was mentioned during the study of Z^-, we can use the expansion: 
oo \ f ^ 

r=o xex. ^ 



k=l 



The only difference from are two distinguished forms and Zj,. Applying 
the Theorem |4.4| again, we see, that the computation of this integral differs from 
the computation of Zr only by the existence of two additional elementary blocks. 
One is represented by a vertex with an adjacent half-edge oriented in such a way 
that the vertex is a source, colored by /z. The other is represented by a vertex with 
an adjacent half-edge oriented in such a way that the vertex is a sink, colored by v. 
Our rules for the assembling graphs out of flowers and this two additional details 
are the same. For each graph we pick only one copy of each of these details. 

Note, that both distinguished details always contribute to the same connected 
component of a graph of genus 0. This connected component is exactly the graph 
we discussed in the beginning of the proof. 

The division by Z^ allows to get rid of the contribution of all the components of 
genus 1. The origin of the factor tr(/~^/^)tr(/~^/i,)/#G is obvious. 

Q.E.D. 

The direct application of the theorem 4.4 lead to the following corollary: 
Corollary 5.4. 

where A^^{j3) is the matrix inverse to Ar{/3). 

As the matrix ^t(/3) is linear in /3, we obtain: 

Corollary 5.5. For any finite group G and any /i, i/, r G Aq the generating function 
hj^ is a rational function in f). 

Another simple theorem follows from our representation of these numbers in the 
terms of graphs. 
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Theorem 5.6. The generating functions for numbers /ir (M; ^5 satisfy the follow- 
ing equation 



tr(/A-i/A) 



This equation corresponds to presentation of a genus chain-like graph as a 
union of two graphs of the same type along their leaves. 

6. Double Hurwitz numbers 

Let d be a positive integer, and G A^^ be the class of a transposition. In this 
section we present matrices Ar^{l5) and {Ar^(P))~^ for d = 2,3,4. 

For d = 2 the basis elements are ordered in the following manner. The first one 
corresponds to partition (11), the second one corresponds to (2). 



1 



For d = 3 we use the ordering (111), (12), (3). 




ArM = 




{A,AP))-' = 



/ 6^-1 

902-1 

'902-1 



V' 





902-1 

1 

" 2702-3 



902-1 



30^ 

902-1 



902-1 
30^-1 
902-1 



For d = 4 the ordering of basis elements is (1111), (112), (22), (13), (4). 

ArAl3) 



/ 


1 


-6/3 








^ 




-6/3 


6 


-6/3 


-24/3 










-6/3 


3 





-12/3 







-24/3 





8 


-24/3 


I 








-12/3 


-24/3 


6 ) 



And (ArMY 



IS 



240-*-3402 + l 


200^-0 


240"+202 


302 




160-'' 


1440" -4002 + 1 
200^-0 


1440" -4002 + 1 
200^-1 


1440" -4002 + 1 
120^+0 


3602- 



-1 


1440"-4O02 + 1 
80^ 


1440"-4O02 + 1 
240"+202 


8640"-24O02+6 
120^+0 


4320"-12O02+3 
720"-3O02 + l 


7202- 

302 


-2 


4320"-12O02+3 
240^-20 


1440"-4O02 + 1 
30^ 


4320"-12O02+3 




4320"-12O02+3 
30=^ 


3602- 
1202- 


-1 
1 


4320"-12O02+3 




3602-1 
160^ 


7202-2 
80^ 


3602-1 
240^-20 


28802- 




8 


7202-2 
2002-1 


1440"-4O02 + 1 


4320"-12O02+3 


4320" -1200+3 


7202- 


-2 


8640"-24O02+6 



For example, the generating function 

6-6 1 - 20/32 
^ 864^4 - 240/32 -f 6 



'^(4),(4) 



(/?) 



E( 

fe=0 



3g/c 4/c 



fc-i 



2fc 



Let us try to compare this generating function with the known result. Double 
Hurwitz numbers with /i = (d) are known as one-part double Hurwitz numbers. 
Consider the following function 

<r(z) = e^/2 _ g-^/2 ^ 2 sinh(z/2). 

A formula for one-part double Hurwitz numbers was derived in. Considering the 
particular case fj, = v = (d), we use for the comparison a formula derived in |8| and 
reproved in T!. In our notation, this formula reads: 

1 <;(d2z) 



r=0 



/i^-((d),(d);r) 



d2 ^dz) ' 
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Substituting d = 4, and applying the inverse Borel transform, 

42 Jo t(4^0 
we obtain a perfect agreement with our result. 
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